/****************************************************************************
 * Copyright (c) 2017 liangxie
 * reference blog:http://blog.csdn.net/aisajiajiao/article/details/17622063
 * 
 * http://qframework.io
 * https://github.com/liangxiegame/QFramework
 * 
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 * 
 * The above copyright notice and this permission notice shall be included in
 * all copies or substantial portions of the Software.
 * 
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 * THE SOFTWARE.
 ****************************************************************************/

namespace QFramework
{
    using System.Collections.Generic;

    /// <summary>
    /// Priority是Queue是一个简短的类,使得List处理节点变得容易一些,    
    /// </summary>
    public class PriorityQueue
    {
        private List<AStarNode> mNodes = new List<AStarNode>();

        public int Length
        {
            get { return this.mNodes.Count; }
        }

        public bool Contains(object node)
        {
            return this.mNodes.Contains(node as AStarNode);
        }

        public AStarNode First()
        {
            if (mNodes.Count > 0)
            {
                return mNodes[0];
            }
            return null;
        }

        public void Push(AStarNode node)
        {
            mNodes.Add(node);
            mNodes.Sort();
        }

        public void Remove(AStarNode node)
        {
            mNodes.Remove(node);
            //Ensure the list is sorted  
            mNodes.Sort();
        }
    }
}